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(54) Method and apparatus for determining, in real-time, a statistical bandwith used in an ATM 
satellite communications network 



(57) A method and apparatus are provided for de- 
termining, in real-time, a statistical bandwidth being 
used by at least one data stream of a communications 
satellite 10. An outbound module 100 within a satellite 
10 includes at least one buffer 104-112 for queuing a 
data stream received in an uplink and transmitted in a 
downlink. The outbound module 100 includes a switch 
102 for directing packets from multiple data streams to 
corresponding buffers 104-112 depending upon the 
quality of service associated with each data stream and 
corresponding buffer 104-112. A packet monitor 116 
monitors the data stream traffic to each buffer 104-112 



in order to measure traffic parameters such as the 
number of packets or bits received per second by one 
buffer 104-112 or multiple buffers in an outbound mod- 
ule 100. The traffic parameters may also include a count 
of the packets or bits received over a period of time by 
one or more buffers. A bandwidth measurement module 
114 calculates the statistical bandwidth associated with 
each data stream based upon the traffic parameters 
measured by the packet monitor 116. The bandwidth 
measurement 114 module may further calculate the sta- 
tistical bandwidth actually being used by the entire out- 
bound module 100. 
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Description are designed based on a priori knowledge of traffic char- 

acteristics. 

BACKGROUND OF THE INVENTION [0006] More specifically, ATM connections are setup 

based on call admission control algorithms which use a 
[0001] The present invention generally relates to a 5 priori knowledge of traffic characteristics provided by a 
satellite communications network and more specifically new caller seeking admission and provided within "traf- 
to an ATM satellite communications network for real- fic contracts" concerning existing calls. The call admis- 
time determination of the equivalent statistical band- sion control algorithm creates and maintains a "traffic 

width being used at any instant in time by data streams contract" with each new caller upon admission to the 

carried through an output module port of a communica- io network. The traffic contracts include a record of esti- 
tions satellite. mated statistical bandwidth expected to be used with 

[0002] Satellite communications networks are both in each new caller, for which network access has been 
existence and in development for supporting communi- granted. Traffic contract values are assigned for each 

cations channels carrying a variety of data types, such connection/priority class (e.g., a class of data streams 

as audio data, video data, video conferencing data, is requiring a predetermined minimum quality of service), 
broadcast video data, web surfing data and the like. The The traffic contract values for existing calls are used 

next generation satellite communications networks sup- continuously to program a scheduler that controls data 
port the ATM (a synchronous transfer mode) protocol stream transmission between various connections and/ 

for conveying the various data types. The ATM protocol or data stream classes. 

represents a connection oriented protocol. As a connec- 20 [0007] The network provider tracks statistical band- 

tion oriented protocol, an ATM network operates such width utilization based upon the estimated statistical 

that, before a call is permitted to take place through the bandwidth expectations defined in the traffic contracts, 
network, a network provider guarantees that existing By way of example, the network provider may estimate 

calls will not be unduly adversely affected. For instance, statistical bandwidth utilization based on call parame- 

the network provider guarantees that existing connec- 25 ters, such as sustainable cell rate (SCR), peak cell rate 
tions will maintain a certain minimum quality of service. . (PGR) and maximum burst size (MBS). The network 
In addition, before establishing a new call within an ATM provider maintains tables of the aforementioned call pa- 

network, the network provider must insure that the net- rameter values as theoretical information or models re- 

work will afford a desired minimum quality of service for garding the projected network capabilities as limited by 
the new call. 30 estimated bandwidth demand of existing calls. 

[0003] The quality of service defines an ATM require- [0008] In the past, modeling techniques have been 

mentfora particular connection, such as a data stream proposed, such as in an article by Gringeri et al. titled 

packet/loss ratio, a delay or delay variation between da- "Traffic Shaping, Bandwidth Allocation, and Quality As- 

ta stream packet transmissions and the like. Two exem- sessment of IMPEG Video Distribution Over Broadband 

plary ATM network control techniques are guaranteed 35 Networks", IEEE Network November/December 1998, 
minimum quality of service and best efforts minimum pages 94-107. The Gringeri et al. article provides exem- 

quality of service. In an ATM network, the assumed ap- plary equations for calculating statistical bandwidth 

riori equivalent bandwidth for new calls and existing based on certain call parameters, 

calls may be used to determine call admission control [0009] However, existing ATM networks have experi- 

for new calls and scheduling with respect to the time of 40 enced certain limitations by relying upon a priori knowl- 
transmission of packets associated with existing calls. edge to determine bandwidth availability and usage. 

[0004] Call admission control is the process by which Bandwidth models are static and do not represent actual 

an ATM network determines whether or not to accept a traffic loading by a data stream upon the network since 

new call or user who is requesting some service from such models are based upon predetermined theoretical 

the network. The freedom and flexibility afforded within 45 traffic patterns which are not dynamically adjustable to 
call admission control and scheduling are dependent reflect actual bandwidth usage. Static bandwidth mod- 
upon an amount of bandwidth afforded to an ATM net- els are utilized for call admission control, scheduling, 

work and upon the "equivalent" bandwidth requirements ATM available bit rate (ABR), guaranteed frame rate 

of individual calls requested from the network. Equiva- (GFR) and the like. Consequently, all of the aforemen- 

lent bandwidth in this context refers to a statistical 50 tioned processes operate inefficiently and fail to maxi- 
amount of bandwidth required by a particular connection mize the use of bandwidth resources, 
in order to meet a minimum quality of service required [0010] A need remains for a more accurate manner 

by the connection. of determining bandwidth usage. It is an object of the 

[0005] Existing ATM networks govern call admission present invention to meet this need, 

control and scheduling based on bandwidth models de- 55 

signed to estimate the amount of bandwidth in use within BRIEF SUMMARY OF THE INVENTION 

the network and the additional bandwidth demands re- 
quired of a new call. Conventional bandwidth models [0011] A preferred embodiment of the present inven- 
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tion utilizes real-time information obtained with respect 
to communications channels in use in order to deter- 
mine an amount of statistical bandwidth actually being 
used at any instant in time. By determining actual sta- 
tistical bandwidth . usage, the preferred embodiment 5 
more accurately characterizes actual bandwidth usage 
of different connections and user applications. Accurate 
bandwidth characterization allows network operators to 
more efficiently utilize shared bandwidth resources, 
thereby affording higher revenue, while continuing to 
guarantee a minimum quality of service for individual us- 
ers. 

[0012] According to one preferred embodiment of the 
present invention, a method is provided for determining 
in real-time an equivalent statistical bandwidth being 
used by at least one data stream carried through a com- 
munications satellite. The method includes measuring 
at least one traffic parameter associated with at least 
one data stream while the data stream is conveyed by 
the satellite between an uplink and a downlink. The traf- 
fic parameters are representative of the statistical band- 
width actually being used to carry the data stream. The 
measured traffic parameters are used to determine the 
statistical bandwidth actually in use to carry one or more 
data streams. According to the method of the preferred 
embodiment, at least one of a running average and 
mean deviation may be obtained based on a measured 
traffic parameter. The measurement of the traffic param- 
eter may include determining at least one of a number 
of packets received per second, a number of bits re- 
ceived per second, a count of the total packets received 
over a period of time and a count of the total bits received 
over a period of time. The measuring step may further 
comprise measuring a common traffic parameter for 
multiple data streams. The common traffic parameter 
may include at least one of an aggregate arrival rate per 
downlink for multiple data streams, an overall inter-ar- 
rival time per downlink, an arrival rate per priority class 
of data streams and an overall inter-arrival time per pri- 
ority class of data streams. 

[0013] According to an alternative embodiment, an 
apparatus is provided for determining in real-time an 
equivalent statistical bandwidth being used by at least 
one data stream carried through a communications sat- 
ellite. The apparatus comprises at least one buffer or 
queue for temporarily storing packets from a data 
stream received over one or more satellite uplinks be- 
fore transmission collectively with other data streams 
over a satellite downlink. The apparatus further includes 
a traffic measurement module measuring at least one 
traffic parameter associated with the data being queued 
into the buffer. The apparatus may further include a 
switch located upstream of the buffer and traffic meas- 
urement module for receiving multiple data streams 
having different priority classes. The switch switches 
each data stream to a corresponding buffer based upon 
the priority class associated with each data stream and 
buffer. 



[0014] A processor on the satellite determines a sta- 
tistical bandwidth being used by the data stream based 
on the measured traffic parameters. The processor may 
obtain at least one of a running average and mean de- 
viation for each data stream based on measured traffic 
parameters. The processor may measure, from the data 
stream, at least one of a number of packets received 
per second by one or more buffers, a number of bits re- 
ceived per second by one or more buffers, a count of 
the total packets received over a period of time by one 
or more buffers and a count of the total bits received 
over a period of time by one or more buffers. 

[0015] The apparatus may calculate the packets and 
bits received by a single buffer, by a group of buffers in 
a common priority class, by all of the buffers associated 
with a particular downlink (e.g., associated with a par- 
ticular outbound module port) and the like. The appara- 
tus may further include a processor for measuring a 
common traffic parameter for multiple data streams 
(having a common priority class or different priority 
classes). The common traffic parameter may include at 
least one of an aggregate arrival rate per downlink for 
multiple data streams received by one or more buffers, 
an overall inter-arrival time per downlink for one or more 
buffers, an arrival rate for priority class of data streams 
for one or more buffers and an overall inter-arrival time 
per priority class of data streams for one or more buffers. 
[0016] According to yet another alternative embodi- 
ment of the present invention, a running average and/ 
or mean deviation computation may be performed to es- 
timate the equivalent statistical bandwidth in real-time 
for one or more buffers. The equivalent statistical band- 
width information may then be used to dynamically ad- 
just the scheduling algorithm bandwidth as usage varies 
over time. Alternatively or in addition, the equivalent sta- 
tistical bandwidth information may be used to provide 
continuous bandwidth information to a call admission 
controller to afford more accurate control and allow the 
network to more accurately balance throughput and 
quality of service between multiple resources or connec- 
tions. The real-time bandwidth computation technique 
determines equivalent statistical bandwidth usage in re- 
al-time for satellite packet-switched network manage- 
ment. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0017] 

Figure 1 illustrates a satellite communications sys- 
tem supporting an ATM network in accordance with 
a preferred embodiment of the present invention. 
Figure 2 illustrates an outbound module port 
housed within a communications satellite in accord- 
ance with a preferred embodiment of the present 
invention. 

Figure 3 illustrates a message sequence chart dia- 
gram setting forth the processing sequence to es- 
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tablish a call within an ATM network in accordance 
with a preferred embodiment of the present inven- 
tion. 

DETAILED DESCRIPTION OF THE INVENTION 

[0018] Figure 1 illustrates a satellite communications 
system 5 that supports an ATM network for carrying 
communications data, such as voice, audio, video, vid- 
eo conferencing, broadcast video, internet information, 
data and the like. The satellite communications system 
5 includes a satellite 10 that communicates with one or 
more user terminals 15, 20, 25 and 30 via bi-directional 
communications links 40-55. The bi-directional commu- 
nications links 40-55 each include an uplink connection 
and a downlink connection (not separately shown) for 
passing communications data to and from the satellite 
10. The satellite 10 also communications with an earth 
station 35 and/or other user terminals via bi-directional 
communications link 60 which includes an uplink and a 
downlink for passing communications data to and from 
the satellite 10. The user terminals 15-30 may be in a 
common footprint 65 of a single or several beamspot(s) 
defined by an antenna of the satellite 10. The ground 
station 35 may be in the same or a different footprint(s) 
of a common or different beamspot(s). 

[0019] The bi-directional communications links 40-55 
may carry one or more data streams to and from the 
satellite 10. Each data stream supported by the bi-direc- 
tional communication links 40-55 corresponds to a sin- 
gle call or connection previously or to be established by 
the ATM network. By way of example only, user terminal 
15 may be a hand held mobile cellular phone that es- 
tablishes a connection with the ATM network by main- 
taining an uplink connection and a downlink connection 
over bi-directional communications link 40 with the sat- 
ellite 10. The uplink connection from the user terminal 
1 5 to the satellite 1 0 would include data transmitted from 
the user terminal 15, such as voice data. The satellite 
10 collects, via the uplinks within bi-directional commu- 
nication links 40-55, all data transmitted from user ter- 
minals 15-30. Upon receiving the uplink information 
from bi-directional communication links 40-55, the sat- 
ellite 10 combines the received data based upon ATM 
network protocols and transmits the combined data over 
a downlink in the bi-directional communications link 60 
to the ground station 35. In the reverse direction, the 
satellite 10 receives uplink data from the ground station 
35 and disseminates the uplink data to corresponding 
user terminals 15-30. 

[0020] Figure 2 illustrates a satellite outbound module 
1 00 according to a preferred embodiment of the present 
invention. The outbound module 100 represents a point 
in the satellite 1 0 where several traffic streams are com- 
bined into a single downlink stream. For instance, the 
outbound module may be a module in the satellite in 
which multiple uplink traffic stream are combined and 
passed to a single downlink traffic stream. The uplink 



traffic streams may be for multiple uses located in com- 
mon or different footprints of the beam spots created by 
the satellite 10. A fast-packet switch is provided in the 
satellite for receiving incoming data packets from the 
5 traffic streams. The switch identifies, for each data pack- 
et, a destination downlink beam. Based on the destina- 
tion for each packet, the switch directs each data packet 
to a corresponding outbound module. 

[0021] The outbound module 100 is housed within the 
satellite 1 0 and operates to receive communications da- 
ta over the uplinks within bi-directional communications 
links 40-55. The communications data received by the 
outbound module 100 is segmented into packets in ac- 
cordance with the ATM protocol. The outbound module 
100 conveys the packets of communications data, via 
queues or buffers, to a common downlink such as in bi- 
directional communications link 60. The aggregate 
queued communications data is subsequently passed 
to ground station 35. The outbound module 1 00 includes 
a switch 102 for receiving communications data from a 
plurality of individual connections or callers. Each con- 
nection or caller is associated with a single uplink from 
the user terminals 15-30. 

[0022] By way of example, Figure 2 illustrates five in- 
coming communications signals 130-134 which are 
subsequently redirected by the switch 102 to corre- 
sponding buffers 104-112. The buffers 104-112 may 
vary in number and criteria for receiving communica- 
tions data packets. In the example of Figure 2, five buff- 
ers are illustrates, each of which has a different priority 
class or quality of service (QoS) associated therewith. 
For instance, buffer 104 receives communications data 
packets from a data stream that require a particular 
quality of service designated as QoSI . Similarly, buffers 
106-112 receive communications data packets from cor- 
responding data streams associated with second 
through fifth qualities of services QoS2-QoS5. 

[0023] The buffers 104-112 receive corresponding 
communications data packets along lines 120-128, re- 
spectively, from switch 102. The switch 102 directs cor- 
responding packets of communications data from con- 
nections 130-134 to a corresponding buffer 104-112 
based upon the quality of service required by the data 
packet. 

[0024] The buffers 104-112 represent FIFO (first in 
first out) or FCFS (first come first served) queues, 
whereby an incoming data stream of packets is tempo- 
rarily stored or queued up in one of buffers 1 04-1 1 2 be- 
fore being selected for transmission over lines 135-139 
to the downlink within bi-directional communications link 
60. A scheduler 152 determines the order in which the 
buffers 104-112 distribute data packets along lines 
135-139, respectively, to the downlink. 

[0025] The outbound module 100 further includes a 
bandwidth measurement module 114 which communi- 
cates with a packet monitor 116 in order to record and 
track the data streams passing over lines 120-128 to 
buffers 104-112. The packet monitor 116 measures at 
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least one traffic parameter associated with each data 
stream carried over lines 120-128 and queued into the 
buffers 1 04-11 2. By way of example only, the traffic pa- 
rameters may include one or more of a count of the 
number of packets received per second by each buffer, 
a count of the number of bits received per second by 
each buffer, a count of the total number of packets re- 
ceived by a particular buffer over a period of time and/ 
or a count of the total number of bits received by a par- 
ticular buffer over a period of time* Optionally, the packet 
monitor 116 may obtain aggregate counts (packets or 
bits) by a group of buffers, such as in a common or sim- 
ilar priority classes, or by all of the buffers within a par- 
ticular outbound module. Alternatively or in addition, the 
packet monitor 116 may obtain an average of the counts 
(packets or bits) received by some or all of the buffers 
within a particular outbound module or by a group of 
buffers within a particular outbound module 100. For in- 
stance, it may be desirable to utilize separate buffers for 
certain connections or for every connection supported 
by an outbound module 100. Several of the buffers 
104-112 may queue communications data packets re- 
quiring a common quality of service (e.g., QoS3 equals 
QoS4). It may be desirable to determine an average traf- 
fic parameter for one or more qualities of service. The 
quality of service for a particular buffer may also be re- 
ferred to as the buffer's priority class. 

[0026] The traffic parameters collected by the packet 
monitor 116 are passed to a bandwidth measurement 
module 114 which calculates a statistical bandwidth ac- 
tually being used by the data streams carried over paths 
120-128 and through buffers 104-112. The bandwidth 
measurement module 114 calculates statistical band- 
width for each data stream based upon the traffic pa- 
rameters collected by the packet monitor 116. The band- 
width measurement module 114 may calculate statisti- 
cal bandwidths for individual buffers 104-112, for groups 
of buffers associated with a common priority class, for 
an entire outbound module 100 and the like. By way of 
example, the bandwidth measurement module 114 may 
calculate the aggregate arrival rate per outbound mod- 
ule 100 (e.g., mean, standard deviation and the like). 
The aggregate arrival rate per outbound module corre- 
sponds to the rate (packets or bits per second) at which 
the data streams associated with connections 130-134 
are received. In addition, the bandwidth measurement 
module 114 may calculate the overall inter-arrival time 
(IAT) per outbound module (e.g., mean, standard devi- 
ation and the like). The overall inter-arrival time repre- 
sents the time between arrival of packets. The band- 
width measurement module 114 may calculate the over- 
all inter-arrival time for the outbound module 100 in or- 
der to determine the burstiness of the data streams as 
a whole received by the outbound module 100. 

[0027] In addition or alternatively, the bandwidth 
measurement module 114 may calculate the statistical 
bandwidth per buffer or priority class. By way of exam- 
ple, the bandwidth measurement module 114 may cal- 



culate the arrival rate per buffer 1 04-1 1 2 and/or the i nter- 
arrival time per buffer 104-112. The arrival rate and inter- 
arrival time per priority class may be characterized in 
any statistical fashion, such as by the average, mean, 
5 median, standard deviation and the like. Similarly, the 
statistical bandwidth for the outbound module 100 may 
be characterized by utilizing any statistical measure- 
ment, such as the average, mean, median, standard de- 
viation and the like. 

io [0028] Once the traffic parameters are obtained, the 
statistical calculation may be made for each desired ran- 
dom variable in order to calculate the equivalent band- 
width for one or more data streams. The parameters for 
real-time statistical bandwidth calculation per priority 
15 class and per outbound module are, by way of example 
only, moving average estimation, standard deviation es- 
timation, and information vector (I = [ X , a 2 , a]). Variables 
that may be used to calculate the real-time statistical 
bandwidth include p. which represents priority-class 
20 buffer index, X^ which represents mean average arrival 
rate (packets/second), a^ 2 which represents variance of 
arrival rate (packets/seconds) 2 ), which represents in- 
stantaneous variance (per unit time) of the inter-arrival 
time packet arrival process (cells/second), IAT^ which 
25 represents mean inter-arrival time, and lAT^ 2 which rep- 
resents the second moment of the inter-arrival time. 
[0029] Figure 3 illustrates a graphical representation 
of a call admission control procedure. A caller who de- 
sires to make a call sends a call request message to the 
30 network requesting a connection. The network call 
processing function may be on the satellite or on the 
ground. The network continuously receives status infor- 
mation regarding current connections. Upon receiving 
the call request message, the network determines in the 
35 call processing block whether a quality of service for the 
new caller may be guaranteed without reducing the 
quality of service offered to existing callers below a min- 
imum required quality of service. 

[0030] The network sends a call grant/deny message 
40 to the new caller either accepting or rejecting the call 
based on the outcome of the call processing block. The 
network accepts the new caller and grants access to the 
network if the call processing block determines that the 
new call may be admitted while still guaranteeing a min- 
45 imum quality of service for the new caller and for all ex- 
isting calls. Otherwise, the network rejects the new call- 
er. If the network accepts the new caller, then the new 
caller sends the final acknowledgment of the connec- 
tion, along with the first segment of user information to 
50 the network and the new call is established. 

[0031] According to an alternative embodiment of the 
present invention, the new call is granted or denied ac- 
cess to the ATM network based on the statistical band- 
width measurements taken in real-time as explained 
55 above. 

[0032] While particular elements, embodiments and 
applications of the present invention have been shown 
and described, it will be understood, that the invention 
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is not limited thereto since modifications may be made 
by those skilled in the art, particularly in light of the fore- 
going teachings. It is, therefore, contemplated by the ap- 
pended claims to cover such modifications as incorpo- 
rate those features which come within the spirit and 
scope of the invention. 



Claims 

1. A method for determining, in real-time, a statistical 
bandwidth being used by at least one data stream 
of a communications satellite ATM network, the 
method comprising: 

measuring at least one traffic parameter asso- 
ciated with at least one data stream while the 
data stream is conveyed by the satellite be- 
tween an uplink and a downlink, the traffic pa- 
rameter being representative of an amount of 20 
bandwidth actually being used to carry the data 
stream; and 

determining the statistical bandwidth in use to 
carry the data stream. 

2. The method of claim 1, wherein said measuring 
step comprises: 

measuring a common traffic parameter for mul- 30 
tiple data streams, said common traffic param- 
eter including at least one of an aggregate ar- 
rival rate per downlink for multiple data 
streams, an overall inter-arrival time per down- 
link, an arrival rate per priority class of data 35 
streams and an overall inter-arrival time per pri- 
ority class of data streams. 

3. The method of claim 1 , further comprising: 

40 

receiving multiple data streams having different 
priority classes and switching each data stream 
to a corresponding buffer in the satellite based 
upon the priority class of the data stream and 
buffer. 45 

4. The method of claim 1, wherein said determining 

step comprises calculating a statistical bandwidth 
for all data streams associated with a common 
downlink. so 

5. An apparatus for determining, in real-time, a statis- 
tical bandwidth being used by at least one data 
stream of a communications satellite ATM network, 
the apparatus comprising: 

at least one buffer queuing a data stream from 
one or more satellite uplinks before transmis- 



sion over a satellite downlink; and 

a traffic measurement module measuring at 
least one traffic parameter associated with the 
5 data stream being queued into the buffer, said 

traffic parameter being representative of a sta- 
tistical bandwidth presently being used to carry 
the data stream. 

10 6. The apparatus of claim 5, further comprising: 

a switch, receiving multiple data streams hav- 
ing different priority classes, and switching 
each data stream to a corresponding buffer 
15 based upon the priority class associated with 

each data stream and buffer. 

7. The apparatus of claim 1 , wherein said traffic meas- 
urement module measures, from the data stream, 
at least one of a number of packets received per 
second, a number of bits received per second, a 
count of the packets received over a period of time 
and a count of the bits received over a period of 
time. 

8. A satellite communications ATM network, compris- 
ing: 

a satellite; 

a ground station; and 

a communications terminal maintaining a com- 
munications link with the ground station via the 
satellite, said communications link carrying a 
data stream of ATM data packets to and from 
the ground station; 

said satellite comprising: 

a buffer queuing the data stream before 
transmission over a downlink to the ground 
station; and 

a bandwidth measurement module for 
measuring, in real time, a statistical band- 
width of the data stream being queued by 
the buffer before transmission over the 
downlink. 

9. The satellite communications ATM network of claim 
8, wherein said satellite further comprises: 

a traffic measurement module measuring at 
55 least one traffic parameter associated with the 

data stream being queued into the buffer, said 
traffic parameter being representative of a sta- 
tistical bandwidth presently being used to carry 
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the data stream. 

10. The satellite communications ATM network of claim 
8, wherein said satellite further comprises: 

5 

a processor for measuring a common traffic pa- 
rameter for multiple data streams, said com- 
mon traffic parameter including at least one of 
an aggregate arrival rate per downlink for mul- 
tiple data streams, an overall inter-arrival time io 
per downlink, an arrival rate per priority class 
of data streams and an overall inter-arrival time 
per priority class of data streams. 
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